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Abstract 

We show that the set of Liouville numbers is either null or non-cr- 
finite with respect to every translation invariant Borel measure on R, 
in particular, with respect to every Hausdorff measure MP with gauge 
function g. This answers a question of D. Mauldin. We also show that 
some other simply defined Borel sets like non-normal or some Besicovitch- 
Eggleston numbers, as well as all Borel subgroups of M that are not F a 
possess the above property. We prove that, apart from some trivial cases, 
the Borel class, Hausdorff or packing dimension of a Borel set with no 
such measure on it can be arbitrary. 
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Introduction 



In many branches of mathematics a standard tool is that 'nicely defined' sets 
admit natural probability measures. For example, limit sets in the theory of 
Iterated Function Systems or Conformal Dynamics as well as self-similar sets 
in Geometric Measure Theory are usually naturally equipped with an invariant 
Borel measure, very often with a Hausdorff or packing measure. In many sit- 
uations the sets in consideration are unbounded, for example periodic, so we 
cannot hope for an invariant probability measure. Similarly, the trajectories 
of the Brownian motion are of positive cr-finite H 9 -measure with probability 
1, where the gauge function g is g(t) = t 2 log log k in case of planar Brownian 
motion and g(t) = t 2 log j log log log j in dimension 3 and higher. Therefore the 
natural notion to work with is that of an invariant positive and cr-finite measure. 

It is natural to ask if there is some sort of unified theory behind the existence 
of these measures, for example, one is tempted to ask if every Borel subset of R™ 
of some 'regular structure' is positive and cr-finite for some Hausdorff measure, 
or at least admits a positive and cr-finite invariant measure. In particular, 
R. D. Mauldin ([13], [4] and see [3] and [2] for partial and related results) 
formulated this question about a specific well-known set of very nice structure; 
the set of Liouville numbers, denoted by L: 

Definition 0.1 

L = ix G M \ Q : Vn G N 3p, q G N (q > 2) such that 

Question 0.2 (Mauldin) Is there a translation invariant Borel measure on K 
such that the set of Liouville numbers is of positive and a -finite measure? 

Note that we of course do not require that the measure be cr-finite on R. 
Not only because Hausdorff measures are non-cr-finite on R, but also because 
it is well-known that every cr-finite translation invariant Borel measure on the 
real line is a constant multiple of Lebesgue measure. 

As we will answer this question in the negative, we introduce a definition. 

Definition 0.3 A nonempty Borel set B C R is said to be immeasurable if it 
is either null or non-cr-finite for every translation invariant Borel measure on R. 

The main result of this paper will be Theorem 11.11 stating that the set of 
Liouville numbers is immeasurable. Then in the second part of the paper we 
show using various methods that there are other well-known 'nice' immeasurable 
sets. Specifically, we show that the set of non-normal numbers, the complement 
of the set of Besicovitch-Eggleston numbers, BE(\,Q) (one of the Besicovitch- 
Eggleston classes itself) are all immeasurable. One of the main tool is Theorem 
I2.10l stating that every Borel but not F a additive subgroup of M is immeasurable. 
Using this we also show that there are immeasurable sets of arbitrary Borel 
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class (except of course open, as sets of positive Lebesgue measure are obviously 
not immeasurable). Similarly, we provide examples of immeasurable sets of 
arbitrary Hausdorff or packing dimension. 

We note here that it is not only the regular structure of the sets considered 
here that makes it difficult to prove immeasurability. Even it is highly nontrivial 
to construct some immeasurable set. The two papers [ID] and [5] containing 
the two known examples are entirely devoted to the constructions of the two 
immeasurable sets. 

We would like to point out that in this paper a Borel measure is a measure 
defined on a a- algebra containing the Borel sets. A group is always an additive 
subgroup of R. Otherwise the notation we follow throughout the paper can be 
found for example in [11] or [8] and [9]. A denotes Lebesgue measure, int(A) is 
the interior of the set A, A + B = {a + b : a € A, b E B}, A + t = {a + t : a e A}, 
card(X) is the cardinality of the set X, a Gs set is the countable intersection 
of open sets, a Gsa set is the countable union of Gs sets, etc. By Cantor set we 
mean a set homeomorphic to the classical 'middle-thirds' Cantor set. 

1 Liouville numbers 

In this section we answer the question of Mauldin. 

Theorem 1.1 The set of Liouville numbers is immeasurable; that is, either null 
or non-cr -finite for every translation invariant Borel measure on R. 

It is well-known and easy to check that L is of Lebesgue measure zero, dense, 
Gg and periodic mod Q (that is, L + q = L for every q £ Q). Hence the above 
theorem is a corollary to the following. 

Theorem 1.2 Let B C R be a nonempty Gs set of Lebesgue measure zero. 
Assume that {t 6 M : B + t C B} is dense in R. Then B is immeasurable. 

The proof of Theorem 11.21 will be based on two lemmas. The first one is 
reminiscent of , T6j . where similar results are proved for finite measures using 
more complicated methods. 

Lemma 1.3 Let B be a Borel set of Lebesgue measure zero and fj, a Borel 
measure on R for which B is positive and a-finite. Then 

(i) fi(B D(B + t)) = for X-a.e. t, 

(ii) there exists a Borel set B' C B with (J,{B') > and hxt(B' - B') = 0, 
(Hi) there exists a compact set C C B with /i(C) > and int(C — C) = 

Lemma 1.4 Let B be a dense Gs set such that {t € R : B + 1 C B} is dense in 
R, and C C B be a compact set with int(C — C) = 0. Then there are uncountably 
many (in fact, continuum many) disjoint translates of C inside B. 
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It is easy to see that applying Lemma 11.41 to C of Lemma 11.31 E|) yields 
Theorem O 

In the rest of the section we prove the two lemmas. 
Proof. (Lemma II. 3|) @) Let [i : S — » [0, oo] be the given measure, where S is 
a (T-algebra of subsets of K containing all Borel sets. Define a new measure /Us 
by 

H B (S) = n(B n S) for every 5 £ S. 
[iB is clearly a cr-finite Borel measure on K. Define 

B = {(x,y) E M 2 : x + y E B}. 

This is clearly a Borel set, hence /is x A-measurable. As both measures are 
cr-finite, we can apply the Fubini theorem to B. Vertical sections of B are of 
the form 

{y ER : x + y E B} = {y ER : y E B - x} = B - x, 

therefore are all of Lebesgue measure zero. By Fubini, [/ig x X](B) = 0, and 
so A-a.e. horizontal section of B is of /i^-measure zero. A horizontal section is 
{x E R : x + y E B} — B — y, therefore for A-a.e. y we obtain = /j,b(B — y) — 
/j,(B n (B — y)). Replacing y by —t yields the result. 

{HP By (Op we can choose a countable dense set D C K such that [i(B n (B + 
d)) = for every d E D. Define 

B'=B \ |J (B + d). 

deD 

It is easy to check that fi(B') = fj,(B) > and D n (B' - B') = 0, so the proof 
of JSp is complete. 

E|) It is sufficient to find a compact set C C B' of positive ^-measure. Since 
B' C B, B' is cr-finite for (j,. Let B' = U^ =0 S n , where 5„ £ S and /i(S„) < oo. 
Since fi(B') > 0, there exists S = S n C £?' such that < [i(S) < oo. Define 

fi S (A) = fi(S n A) for every Borel set A C R. 

Note that in contrast with the above /is, this time the measure is defined only 
for Borel sets. 

Us is clearly a finite measure on the Borel sets, hence inner regular w.r.t. com- 
pact sets [9j Thm 17.11]. Apply this to B', a Borel set with fJ-s(B') = n(SnB') = 
[i(S) > 0, and obtain a compact set C C B' with ^s{C) = fi(S fl C) > 0. So 
> follows, and the proof of Lemma Tl .31 is complete. □ 

Proof. (Lemma II .4|) Let 

T = {tER:C + tcB}. 

B is Gs, so there are open sets U n such that B = n^ =0 U n . Clearly C + t C 
n~ =0 {7„ iff C + 1 C U n holds for every n E N. Therefore T = n£° =0 G n , where 
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G n = {t € R : C + 1 C £7 n }. As C is compact and U n is open, G„ is open. Note 
that G n is also dense by our assumption. 

It is clearly sufficient to construct a Cantor set P C T with the property that 
(C+po)Ci(C+pi) = holds for every pair of distinct points po : Pi & P- We define 
P via a usual Cantor scheme as follows. Let 2™ stand for the set of 0-1 sequences 
of length n. We define nondegenerate compact intervals I s for every n£N and 
s £ 2™ by induction on n (we also make sure that at level n all intervals are of 
length at most i). Fix 1$ such that Ij C Go- Once I s is already defined for some 
s £ 2™, we pick x £ I s r\G n +i- As G n+ i is open dense and G— G is nowhere dense 
we can find y £ [I s n G n +i] \ [(C - C) + x] . This ensures (G + x) n (C + y) = 0, 
as otherwise Co + x = c\ + y for some Co,Ci G C, so y = (co — Ci) + x, a 
contradiction. By compactness we can find disjoint / s ~o> C I s nG„+i such 
that x G J S " , 2/ e / s ~i and (C + 7 s - ) n (G + I s -i) = 0. 

Now define 

oo 

n=0 sS2" 

Then clearly P is a Cantor set, P C T = n^L G„ as I s C G„ for every n and 
s £ 2™. Moreover, if po,pi £ P, po ^ p\ then there are n and s £ 2™ such that 
Po £ ^s"0 andpi G / s —i (or the other way around), but then (G+po)n(G+pi) = 

holds since (G + I s ~o) H (G + 7 s -i) = 0. This completes the proof of Lemma 

01 □ 



Remark 1.5 Theorem 11.21 holds (with essentially the same proof) in R™, more 
generally in locally compact abelian Polish groups as well. Of course, Lebesgue 
measure is replaced by Haar measure. 

No assumptions of Theorem 11.21 can be omitted. The empty set is not 
immeasurable by definition. The example of Q and the counting measure shows 
that the G$ assumption is essential. Sets of positive Lebesgue measure are 
clearly not immeasurable. The density oi {t £ M. : B + 1 C P>} is also important, 
as the example B = L U G1/3 shows, where G1/3 is the classical middle-thirds 
Cantor set. Indeed, log 2/ log 3-dimensional Hausdorff measure is positive and 
finite on B, since it is easy to see that dim# L = 0; that is, Hausdorff dimension 
of L is zero (see [TT] for the definition). 

Theorem 11.21 provides a lot of immeasurable sets in the following sense. Let 
A be a (nonempty) set of Lebesgue measure zero, and let B be a Gs set of 
measure zero containing A + Q. Then n q& q(B + q) fulfills all conditions of 
Theorem 11.21 hence it is immeasurable. Clearly A C n g£ Q (B + q), therefore 
every Lebesgue nullset can be covered by an immeasurable set. Combining this 
with Lemma 12.21 we obtain that the a- ideal generated by the immeasurable 
sets is the Lebesgue null ideal. 
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2 Non-normal numbers, classes of Besicovitch- 
Eggleston numbers and Borel groups 



In this section we provide some more examples of well-known sets that are 
immeasurable. 

The following definition is classical. 

Definition 2.1 A real number x £ [0, 1) is called normal if its decimal expan- 
sion x — 0.did,2 . . . satisfies 

l im £?=i ^ = 4.5. 

n— > oo fi 

A real number x € R is called normal if its fractional part, {x} is normal. Note 
that for negative numbers this is not the usual decimal expansion. The set of 
normal numbers is denoted by N. 

It is well-known and easy to check using the Strong Law of Large Numbers 
that A-a.e. real number is normal. 

Our next goal is to prove that the set of non-normal numbers, R \ N is 
immeasurable. Note that the Hausdorff dimension of this set is 1 (see [T]), while 
we already mentioned that dim# L = 0. Moreover, R \ N is not G$, since its 
exact Borel class is G Sa (that is, R \ N e G Sa \ F aS , see Ex 23.7]). 

Before the proof we need one more easy lemma. 

Lemma 2.2 (i) The class of immeasurable sets is closed under countable 
unions. 

(ii) If the symmetric difference AAB is countable then A is immeasurable iff 
B is immeasurable. 

Proof. (0) This clearly follows from the definition. 

i fTz]) If A and B are nonempty countable then counting measure works for 
both. Otherwise all measures we consider are continuous; that is, singletons are 
of measure zero. □ 



Theorem 2.3 The set R\7V of non-normal numbers is immeasurable; that is, 
either null or non-a -finite for every translation invariant Borel measure on R. 

Proof. By Lemma [2~2l ftvj)) it is enough to show that (R\ N) \Q is immeasurable. 
Write this set as 

oo oo 

(R\ N)\Q = (J A k U \J B k , 

k=i k=i 

where A k = jx e M \ Q : limsup„^ oc ^ i = 1 di > 4.5 + || and similarly B k = 
| a; G R \ Q : liminL^oo dl < 4.5 - By Lemma O © it is enough to 
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prove that the sets Ak and Bk are immeasurable for every k. The other case 
being similar we check this only for Ak- 

We show that Theorem 11.21 applies. As a.e. number is normal, Ak is of 
Lebesgue measure zero. Moreover, it is easy to see that it is dense and periodic 
modulo a dense set, namely the set of real numbers with finitely many nonzero 
digits. Therefore what remains to be checked is that Ak is Gg. 

OO OO OO ^ ^ n 7 1-1 

*=nn u H K \^^> 4 - 5 +^-} 

l — l m — l n—m ^ 

and | a; € K \ Q : ^" i = 1 dl > 4.5 + j — j\ is clearly an open subset relative to 
M \ Q, hence Ak is Gg relative to M. \ Q, hence Ak is Gg in K as well. □ 

Our next example concerns the so called Besicovitch-Eggleston numbers. 
These are the numbers for which 'the asymptotic frequency of every digit exists': 
Let {x} = 0.did,2 ... be the expansion of the fractional part of the real number x 
in base b > 2. If there are two such expansions, we choose the one with finitely 
many nonzero digits. 

Definition 2.4 Let ao, . . . , a&_i be real numbers such that ay > for every 
d = 0, . . . , b - 1 and J2d=l a d = 1- 

BE(a , ...,ab-i) = 

card (H : 1 < i < n, d t — d}) 
lim = ad for every d = 0, . . . , o — 1 

n— >-oo Ji 

The union of all these classes (for a fixed positive integer b) is denoted by BE\>. 

Theorem 2.5 For every integer b > 2 the set R \ BEf, is immeasurable. 

Proof. The proof is very similar to that of Theorem 12. 31 We can again restrict 
ourselves to the set of irrational numbers. Write 

fc-i 

(R\BE b )\Q=[J |J (C>^), 

d=o p<q 
p,qe®n[o,i] 



where 



and 



i ™ v ^ card (\i : 1 < i < n, di = d\) 
C a q = \ x e K \ Q : limsup ^ = — > q 



„w f ™ , ^. , „ card [U : 1 < i < n, di = d} ) 
D d v = { x G R \ Q : liminf ^ ~ ~ ' — < 

It is again easy to see using the Strong Law of Large Numbers that Lebesgue 
a.e. number is in BEi,, namely in BE(^, . . . , i), hence every C d and D d is of 
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Lebesgue measure zero. Moreover, these sets are invariant under all translations 
from the dense set of numbers with finitely many nonzero digits. So it is enough 
to show that and Dp 1 are Gs in K \ Q. But this is clear, as 



oo oo oo 



i 

l—l m—l n—m v 

and similarly for Dp. □ 

So far all immeasurable sets in this paper were comeager. Our next example 
is easily seen to be meager. Not surprisingly we need new methods to prove 
immeasurability here. 

Definition 2.6 Let A be a set of natural numbers. The expression 

card (An [l,n]) 
lim 

n— >oo ji 

(if exists) is called the density of A. 

It is easy to see that sets of zero density form an ideal on the natural numbers. 
Dually, sets of density 1 form a filter. 

Theorem 2.7 BE(1,0) is immeasurable; that is, the set of real numbers with 
the property that in the dyadic expansion the 1 's form a set of zero density is 
either null or non-a-finite for every translation invariant Borel measure on R. 

This result will follow from the following more general statement. 

Theorem 2.8 Let B be a Borel set such that B + B C B . If B — B, the group 
generated by B , is not F a then B is immeasurable. 

Proof. Assume towards a contradiction that ix is a translation invariant mea- 
sure for which B is positive and cr-finite. As in the proof of Lemma ITT31 E)) we 
obtain that there exists a compact set C C B of positive //-measure. We get 
a contradiction by showing that C has uncountably many disjoint translates in 
B. We define the transfinite sequence of numbers {t a : a < ui} by transfinite 
induction, so that the sets {C + t a : a < uj\} are pairwise disjoint. Clearly 
(C + t a ) n (C + tp) = iff t a g C - C + tp. Throughout the induction we 
choose the numbers from B, which implies C + t a C B by our assumption, so 
what remains to show is that the induction cannot get stuck at some count- 
able ordinal. At step a our task is to find t a € B so that t a £ C — G + tp 
for every f3 < a. These latter sets are in B — B because this is a group, and 
we claim that they cannot cover B. Indeed, if B C Dp <a (C — C + tp) then 
B - B = Up n<a [(C - C + tp) - {C - C + ty)], so B - B is F a , which is a 
contradiction. □ 

Before we finish the proof of Theorem 12.71 we need one more lemma, which 
provides an example of an immeasurable group. 
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Lemma 2.9 Denote 

G = {x € K : d n = d n+ i for all n but a set of density zero} , 
where {x} = Q.d\d2 ... is the dyadic expansion of the fractional part of x. Then 

(i) BE{1,0) - BE(1,0) = G, 

(ii) G is a Borel but not F a group. 

Proof. |0] Put B = BE(l,0) and define S(x) = {n £ N : i / d n+1 }, where 
{x} = Q.d\d2 ■ ■ ■ is the dyadic expansion of the fractional part of x. Then 
G={iGl: S(x) is of density zero}. We have to show that B — B = G . Note 
that all dyadic rationals (numbers with only finitely many nonzero digits) are 
in B as we chose the expansion that is eventually zero. 

First we check B — B C G. Fix 61, 62 G B, and write &i — 62 = 61 + (—62). 
If 62 is a dyadic rational then so is —62, hence all but finitely many digits of 
b\ + (—62) and 61 coincide, hence 61 — 62 S B. So we can assume that 62 
is not a dyadic rational, and then we obtain the expansion of (the fractional 
part of) —62 by replacing O's with l's and vice versa. Let di, ej and fi be the 
digits of the expansions of 61, —62 and 61 + (—62), respectively. Then the set 
A = {i : di = di + \ = 0, e, = e%+\ = 1} is of density 1. If £ S ^4 then either 
fi = fi+i = or fi = fi + i = 1 (depending on whether there is a carried digit 
from the i + 2 nd place), hence i <£ S(fa + (-62)). Therefore S(bi + (-62)) is of 
density zero and so b\ + (—62) S G. 

Now we show that G C B — B. Given ieG with expansion {x} = O.di^ ■ ■ • 
we construct G 5 with expansion {b} = 0.eie2 . . . such that x + b S -B. We 
can assume that cc is not a dyadic rational, otherwise 6 = works. Define 6 as 
follows: let = 1 iff dj = 1 and d i+1 = 0. Since x € G we have that 5(x) is 

of density zero, therefore b £ B. Let {x + 6} = O./1/2 It suffices to check 

that = 1 iff di = and dj+i = 1, hence then {i : fi = 1} is a subset of 
S(x), therefore is of density zero, thus x + b G B. Suppose first that di + \ = 0. 
Then e^+i = 0, so there is no carried digit from this place. Moreover a = di, 
so fi = 0. Suppose now that rfj+i = 1. Let k be the minimal integer such that 
i + 2 < k and dk — 0. Then ej = for i < j < k — 2 and for j = k, and efe_i = 1. 
Consequently, there is no carried digit from the k th place, so fk-i = and there 
is a carried digit from the k — 1 st place, and so on there is a carried digit for 
every i + l<j<k — 1, and at the end /, = 1 iff = 0. 

B = ^^(ljO) and G are clearly Borel sets. As B is easily seen to be 
closed under addition, G = B — B is a group. So we have to check that G is 
not F a . 

Suppose towards a contradiction that it is. First we construct a continuous 
map / : [0, 1) \ D — > [0, 1) \ D (where B is the set of dyadic rationals), with 
the property that f~ l (G n ([0, 1) \ B)) = B (~l ([0, 1) \ B). For x = O.d^ ■ ■ ■ 
construct the digits of f{x) = Q.e\e2 ... as follows. Let d\ — ei, and then define 
e„ recursively such that e n +i — e„ iff d n — 0. It is easy to check that / satisfies 
the requirements. By assumption G is F ai hence Gfl([0, 1)\B) is F a in [0, 1)\B, 
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so B n ([0, 1) \ D) is also F a in [0, 1) \ D. Then B n [0, 1) is G Sa , which is a 
contradiction, as by [9j Ex 23.7] it is not Gsa- □ 

Proof. (Theorem 1 2. 7[) As we already mentioned, BE(1,0) is clearly Borel and 
closed under addition, hence Lemma 12.91 shows that Theorem [575] applies. □ 

We also formulate the following immediate corollary to Theorem l2.8[ which 
is interesting in its own right. 

Theorem 2.10 If G C R is a Borel but not F a additive subgroup then G is 
immeasurable. □ 

Remark 2.11 In fact this theorem holds in every Polish group, and F a can be 
weakened to K a (that is, countable union of compact sets). In case the group is 
not abelian we have to use left-translations everywhere (including the definition 
of immeasurable.) 

3 Immeasurable sets with arbitrary Borel class, 
Hausdorff or packing dimension 

A nonempty open set is of positive Lebesgue measure, hence cannot be immea- 
surable. Our next theorem shows that we can find immeasurable sets in all 
other Borel classes. 

For 1 < a < uj\ denote E°, 11° and A° the additive, multiplicative and 
ambiguous Borel classes, respectively (see e.g. [9])- We say that a Borel set B 
is of exact class E° (11°) if B G E° \ 11° (B e 11° \ E° ). We say that B is of 
exact class A° if B e A° but B £ U U° p for /3 < a. 

Theorem 3.1 For every 1 < a < uj\ there exist immeasurable sets of exact 
Borel class 11° . There exist immeasurable sets of exact Borel class E° and A° 
iff 2 < a < tJi . 

Proof. A°: Impossible, as open sets are not immeasurable. 
Ej: Impossible, for the same reason. 

II^: Davies (S] constructed an immeasurable Cantor set D. 

A°: D minus a point is immeasurable by Lemma 12.21 fyHj) . 

E°: D + Q is immeasurable by Lemma [2.21 (JTJ) . To see that its exact class 
is F a , first note that as D is immeasurable, it is of Lebesgue measure zero. 
Moreover it is closed, hence nowhere dense, therefore D + Q is a dense meager 
F a set. Thus it cannot be Gs, as dense Gs sets are comeager. 

LT°: The set of Liouville numbers is immeasurable, see Theorem 11.21 Lar- 
man's example [It)] is also Gs- Both examples are easily seen to be non-F a using 
the fact that nonmeager F a sets have interior points. 

All other classes: These examples can be chosen to be groups: in [12] Borel 
groups of exact class LI°, E° and A° are constructed (for 3 < a < ojx), and 
these are all immeasurable by Theorem 12. 101 □ 
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Our next theorem shows that there are lots of immeasurable sets from the 
viewpoint of Hausdorff dimension as well. 

Theorem 3.2 For every < a < 1 there exists an immeasurable subset ofM. 
of Hausdorff dimension a. In particular, these sets can be chosen to be additive 
subgroups of K. 

Proof. First we consider the case 

In [7] groups G a C 1 of Hausdorff dimension a are constructed for every 
< a < 1. In fact, the proof also yields a nontrivial group Go, but for our 
purposes it is sufficient to put Go = {0}. We will also use the fact that G a C Gp 
for a < fi. 

Unfortunately G a is F a . Our goal is to find a group H 'sufficiently orthogonal 
to Ga such that G' a — G a + H is a non-F a group of dimension a. 

The following lemma is probably well-known, however, we were unable to 
find suitable references for its second half, so we include a proof here. 

Lemma 3.3 Let M be a meager subset of M. \ {0}. Then the typical compact 
subset C o/l (that is, comeager many elements of the space of compact subset 
ofM. endowed with the Hausdorff metric) possesses the following properties. 

(i) C is a Cantor set which is linearly independent over the rationals. 

(ii) The group generated by C is disjoint from M . 

Proof. (0) This is essentially Ex 19.2] which follows from 9, Thm 19.1]. 

ifztj) The complement of M contains a set that can be written as the inter- 
section of countably many dense open sets. Hence it is enough to prove that for 
a fixed dense open set U, the group generated by G is in U. 

For (ni,...,n fc) ni,...,n{) € (N \ {0}) fc+i define 

G(m, . . .,n fc ;ni, ...,n\) = 

— {nici + . . . + rikCk — n\c\ — ... — nic[ : Ci,c'j 6 G are all distinct}. 

Set G(0) = {0}. The union of all these sets as (m, . . . , nk, n[, . . . , n[) ranges 
over the countable sets (N\{0}) fc+ * is the group generated by G, hence it suffices 
to prove that 

G(m, . . . ,nfe;n' 1; ...,n[) C.U 
for the typical G. Define the map / : R k+l — > R by 

f(xi, . . . ,x k ,x[, . ..,x[) = nixi + . . . + n k x k - w! x x' x ~ ... - nix\. 

This map is clearly continuous and open, therefore / _1 (C7) is dense and open 
in M. k+l . Then [HI Thm 19.1] states precisely that for the typical G the set 

(C) k+l = {(ci, . . . , Cfc; c[, . . . , c'i) : c l , c^ e C are all distinct} 
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is contained in / 1 (U). Therefore C(ni, . . . , n^; . . . , n'r) C U, which finishes 
the proof of the lemma. □ 



The last easy statement we need before we define our group H is that every 
Cantor subset K of R contains a Cantor set Ko of packing dimension zero. 
We need this additional step as the typical compact set has packing dimension 
1. See for the definition. Packing dimension (which is the same as upper 
packing dimension) of a set B will be denoted by dim p B, upper Minkowski 
dimension of B is denoted by dimj/i?. We will use the well-known inequality 
dinip B < diniM-B. 

In order to prove this statement, we perform a Cantor-type construction as 
follows. We can clearly assume K C [0, 1]. For every integer m > 1 divide [0, 1] 
into 2 m subintervals of length -^r ■ One can check that it is possible to choose 
recursively for every m a nonempty subfamily I m of these intervals such that 

• UX m D Ul„ for m < n, 

• card(I m ) < m 

• We I m 3n e N and J, J' e Z n , J ^ J', such that J, J' C I, 

• V/ e l m int(J) D K ^ 0. 

Define K = Hm=i This set is easily seen to be a Cantor set, and using 

the "box-counting" version of the upper Minkowski dimension (see page 
78]) yield dimjvf-^o = 0. Hence dim p ifo = 0. 

Now we complete the proof of Theorem 13.21 The only nonmeager Borel 
subgroup of R is R itself (since by [UJ page 93] if B is a nonmeager Borel set 
than B — B contains an interval). Therefore the sets G 1 _j_ \ {0} are meager. 
Apply Lemma l3~3l to M — U„ e N(G 1 _j_ \{0}) and obtain a compact set C. By the 
previous argument we can choose a Cantor set Co C C such that dim p Co = 0. 
Fix a Borel but not F a subset B C Co, and define H as the group generated 
by B. We have to check that G' a — G a + H is a Borel but not F a group of 
Hausdorff dimension a for every < a < 1. 

As G a C Gp for a < f3, we obtain G a ("1 H — {0} for every < a < 1. 

First we show that H is Borel. As H is the group generated by B, it is the 
union of all the sets B(ni, . . . , n&; n^, . . . , nj) (the notation was defined in the 
proof of Lemma [3.3[1 . Therefore it is sufficient to show that these latter sets 
are all Borel. But since B is linearly independent, such a set is the continuous 
one-to-one image of the Borel set (B) k+l (as above, using the notation of the 
proof of Lemma 13. 3|) , hence Borel. 

Similarly, the natural map from the Borel set G a xH C R 2 onto G' a — G a +H 
is continuous. Moreover, it is one-to-one, since g% + hi = gi + hi implies 
,9i — 92 = hi — h\ and G a and H are groups satisfying G a fl H = {0}. Hence 
G' a is Borel. 

In order to show that G' a is not F a will prove G' a D Co = B, which is clearly 
sufficient as Co is compact and B is not F a . Suppose g' = g + h e Co, where 
g e G a , h e H. We want to show that g' e B. Clearly, g — g' — h E Co — H . 
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But Co — H is a subset of the group generated by C, and G a C M, so by Lemma 
13.31 fw)) we obtain g = 0. Hence h £ Co, and /i is in the group generated by 
B d Co. But Co is linearly independent, therefore h e B and we are done, as 
h = g'. 

What remains to be shown is that dim// G' a — a. Obviously a = dim# G a < 
dim/f G' a , so it suffices to prove dim// G' a < a. It is well-known [TTJ Thm 
8.10] that dim p (X x Y) < dim p X + dim p y, which implies dim p (Ai x . . . x 
X n ) < dim p X\ + . . . + dim p A„. First we prove dim p iJ = 0. As H is the 
countable union of the sets B(n\, . . . , n^; n^, . . . , n.J), it is sufficient to show 
that dim p B(ni, . . . , n*; . . . , n{) = 0. This set can be covered by a Lipschitz 
image of the set B k+l , and Lipschitz images do not increase dimension, so it is 
enough to check dim p B k+l = 0. But this clearly holds as B C Co, so dim p B < 
dinip Co = 0, hence dim p (i3 x...xB) < dim p B + . . . + dim p 5 = + .. . + = 0. 
So dim p H = 0. 

Another part of [TTJ Thm 8.10] states that dim H (XxY) < dim H X+dim p Y. 
Choosing X = G a and Y = H yields dim#(G Q x H) < a + = a. But G' a is a 
Lipschitz image of G a x H, hence dimn G' a < a. This completes the proof for 
a < 1. 

Finally, we have to deal with the case a = 1. As G^ ^ is an increas- 
ing sequence of immeasurable groups of Hausdorff dimension 1 , the union 

U^LiG-^i is a group of Hausdorff dimension 1 which is immeasurable by 
Lemma O©. □ 

Remark 3.4 In [7] only dimjy G Q = a is proved, but dim p G a — a also holds 
(see sketch of proof below) . Therefore one can easily check that a minor modi- 
fication of the above proof yields dim p G' a = a, hence Theorem l3.2l is also valid 
for packing instead of Hausdorff dimension. 

Now we sketch the proof of dim p G Q = a. Since a = dim# G a < dim p G a , it 
is enough to prove dim p G a < a. Write G a — Uk efi U k£ n U ne z(G a (fco, k) + n), 
where G a (ko,K) is the set of points in [0, 1] satisfying the requirement in the 
definition of G a for fixed fco and n (see the construction in [7]). It is sufficient 
to show dim p G a (ko, k) < a for fixed fco and k. This set is a Cantor set, and it 
is not hard to see that the 'natural measure' on it (we always split the measure 
into equal parts in the Cantor-type construction) satisfies all conditions of 
Theorem 6.11 (2)] with A = G a (ko, K), A = 1 and s = a + e, where e > is 
arbitrary. Hence dim p G Q (fco,K) < a. 

4 Concluding remarks 

There are numerous questions arising naturally concerning immeasurability. Is 
it really weaker to require some translation invariant Borel measure than a 
Hausdorff or packing measure? The answer to the second version turns out to 
be positive, as Peres [15] showed that some of the so called Bedford-McMullen 
carpets are of zero or non-cr-finite packing measure for every gauge function, 
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while by recent results of the authors [5] none of these carpets are immeasur- 
able. We do not know the answer to the other version: Does the existence of a 
translation invariant Borel measure that is positive and cr-finite on a Borel set 
B imply the existence of a Hausdorff measure with a suitable gauge function 
that is positive and cr-finite on Bl 

We may be overlooking something simple, but the following questions also 
seem to be open. We say that a Borel set B is measured if it is not immeasurable; 
that is, there is a translation invariant Borel measure for which B is positive 
cr-finite. Is the union of two measured sets also measured? (It can be shown 
using the construction in [5] that this is false for countably many sets.) Is the 
set of Liouville numbers a finite/countable union of measured sets? Is every 
Borel set a finite/countable union of measured sets? 

Acknowledgement Originally, the results of this paper were proven for mea- 
sures defined on the Borel sets. The authors are indebted to D. H. Fremlin for 
pointing out how to generalize the results for measures defined on cr-algebras 
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